import common.ListNode;

/**
 * @author tmh
 * @date 2024/9/23 20:37
 * @description
 */
public class T24两两交换链表中的节点 {
    public ListNode swapPairs(ListNode head) {
        ListNode dummy = new ListNode(-1);
        dummy.next = head;
        ListNode p = dummy;
        while (p.next != null && p.next.next != null) {
            ListNode p1 = p.next;
            ListNode p2 = p.next.next;
            ListNode p3 = p.next.next.next;
            p.next = p2;
            p2.next = p1;
            p1.next = p3;
            p = p1;
        }
        return dummy.next;
    }
}
